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Abstract 

We consider analytic coupled map lattices over Z rf with expo- 
nentially decaying interaction. We introduce Banach spaces for the 
infinite-dimensional system that include measures with analytic, ex- 
ponentially bounded finite-dimensional marginals. Using residue cal- 
culus and 'cluster expansion'-like techniques we define transfer oper- 
ators on these Banach spaces. For these we get a unique probability 
measure that exhibits exponential decay of correlations. 



Introduction 

Coupled map lattices were introduced by K. Kaneko (cf. |12[ for a review) as 
systems that are weak mixing wrt. spatio-temporal shifts. L.A. Bunimovich 
and Ya.G. Sinai proved in || (cf. also the remarks on that in [|[]) the exis- 
tence of an invariant measure and its exponential decay of correlations for 
a one-dimensional lattice of weakly coupled maps by constructing a Markov 
partition and relating the system to a two-dimensional spin system. 
J. Bricmont and A. Kupiainen extend this result in || and |3], |[] to coupled 
circle maps over the Z d -lattice with analytic and Holder-continuous weak 
interaction, respectively. They use a 'polymer' or 'ciuster'-expansion for the 
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Perron- Frobenius operator for the finite-dimensional subsystems over A C Z d 
and write the nth iterate of this operator applied to the constant function 1 
in terms of potentials for a d + 1-dimensional spin system. Taking the limit 
as n — > oo and A — > Z d they get existence and uniqueness (among measures 
with certain properties) of the invariant probability measure and exponential 
decay of correlations. 

V. Baladi, M. Degli Esposti, S. Isola, E. Jarvenpaa and A. Kupiainen define 
in []J , for infinite-dimensional systems over the Z d lattice, transfer operators 
on a Frechet space, and, for d = 1, on a Banach space; they study the spectral 
properties of these operators, viewing the coupled operator as a perturbation 
of the uncoupled one in the Banach case. 

In ]TB[] G. Keller and M. Kiinzle consider periodic or infinite one-dimensional 
lattices of weakly coupled maps of the unit interval. In particular they define 
transfer operators on the space BV of measures whose finite-dimensional 
marginals are of bounded variation and prove the existence of an invariant 
probability measure. For the infinite-dimensional system they further show 
that for a small perturbation of the uncoupled map any invariant measure in 
BV is close (in a specified sense) to the one they found. 
Coupled map lattices with multi-dimensional local systems of hyperbolic type 



have been studied by Ya.B. Pesin and Ya.G. Sinai [ 16| , M. Jiang || g], M. 



Jiang and A. Mazel [|10|| , M. Jiang and Ya.B. Pesin [TT| and D.L. Volevich 
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More detailed surveys on coupled map lattices can be found in [Q, [OJ and 



In the above papers (except [|IJ, [[Tj|) the analysis has been done only for 
Banach spaces defined for finite subsets A of the lattice, and the (weak) limit 
of the invariant measure for A — > Z d was taken afterwards. 
Here we present a new point of view in which a natural Banach space and 
transfer operators are defined for the infinite lattice of weakly coupled an- 
alytic maps (Section [[]). The space contains consistent families of analytic 
marginals over finite subsets of Z d . We take a weighted sup-norm so that 
the sup-norms of the marginals for the sub-systems over finitely many (say 
N) lattice points is bounded exponentially in N (Section H). We identify 
an ample subset of this space with a set of rca measures (Section |) that 
contains the unique invariant probability density (Section 0). 
We derive exponential decay of correlations for this measure from (the proof 
of) the spectral properties of our transfer operators. (Sections 0). 
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Our approach provides a natural setting for an analysis of the full Z d Perron- 
Frobenius operator in terms of cluster expansions over finite subsets of the 
lattice. Using residue calculus we introduce an integral representation for 
the Perron-Frobenius operator for finite-dimensional sub-systems (Section |3]) 
which yields a uniform control over the perturbation and also gives rise to 
an easy approach to stochastic perturbation (cf. ]nj) which however we do 
not consider here. 

Our 'cluster expansion' combinatorics (Section ||) uses ideas from |L5| (cf. 
also @). Apart from the analysis of the one- dimensional operator, which 
is fairly standard and for which we refer to e.g. [[J, the paper should be 
self-contained. 

1 General Setting 

We consider coupled map lattices in the following setting: The state space is 
M = (S 1 ) 2 where S 1 = {z G C | \z\ = 1} is the unit circle in the complex 
plane and d G N. 

The map S : M — > M is the composition S = F o T e of a coupling map T e 
depending on a (small) non-negative parameter e and another parameter for 
the decay of interaction (cf. ([]])) with an (uncoupled) map F that acts on 
each component of M separately. We make the following assumptions: 

I F(z) = (f P (z p )) pe z d where f p : S 1 — > S 1 are real analytic and expanding 
(i-e. fL > Ao > 1) maps that extend for some 8\ holomorphically to the 

interior of an annulus A$ 1 = f {z G C | —5\ < \n\z\ < 5±} and the family of 
Perron-Frobenius operators Cf for the indiviual systems satisfies uniformly 
a condition specified in Section (|5.1|). 

We write T e : M -> M as T e (z) = (T^(z)) peZd and T p e (z) = z p exp[2meg p {z)] 

with g p (z) = J2kLi 9p,k{ z ) ■ The functions g p ^ is real valued on (S l ) zd and 
depends only on those z q with \\p — q\\ < k (neighbours of distance at most 

k) where \\p\\ = Ef=i \Pi\- 

We write Bk(p) = {q G Z d \ \\p — q\\ < k} and also denote by g Pi k the function 
from the finite-dimensional torus (S 1 ) Bk ^ to R. 
We assume the following for the functions g p y. 

II For all p G Z d and k > 1 the maps g p ^ extend to a holomorphic map 
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g p , k : A™ -> C and 

II 9 P ,k \\ A fk(p) < c i ex P (-C2k d ) (1) 

with ci > and c 2 bigger than a certain constant specified in fl92"l) . 

The parameter ci is actually redundant as it is multiplied by e in the definition 
of Tp. We also have exp(— c 2 k d ) < exp(— £) exp(— c 2 k d ) for c 2 = c 2 — £, £ > 0, 
i.e. for any e we can make the interaction small only by taking c 2 large. But 
once we have chosen c 2 large enough to guarantee the convergence of the 
infinite sums in our analysis we can consider perturbations of the uncoupled 
map depending on the parameter e only. 
With the metric 

d 7 (x, y) d = sup 7 IN \\x p - y p \\ (2) 
pez d 

for < 7 < 1 (M, dy) is a compact metric space. Its topology is the 

z d 

product topology on [S ) . The Borel a-algebra B on M is the same as 
the product cr-algebra. F and T e are continuous and measurable. Let C(M) 
denote the space of real- valued continuous functions on (M, d 7 ) with the 
sup-norm and \i the Lebesgue (product) measure on M. 
For Ai C A 2 C Z d , with Ai finite and an integrable function g on M depend- 
ing only on the A 2 -coordinates, we define the projection 

(7r Al 0)(z Al ) d = / rf/i A2 \ Al (zA 2 \ Al )^(z Al Vz A2 \ Al ) (3) 

J(S 1 ) A 2 \ A 1 

2 Main Results 

For finite A C Z d let H(A^) be the space of continuous functions on the 
closed polyannulus that are holomorphic on its interior and write || • || A 
for the sup-norm on H(Af). Let T be the set of all finite subsets (including 
0) of Z d . We denote by TC the set of all consistent families = (0 A ) Ae ^- of 
functions A G H(A$). Consistency means vr Al Aa = Al for Ai C A 2 G T . 
We write //(</>) = f 00. 

We want to define a norm on a (sufficiently large) subspace of TC that 
should at least contain 'product densities' like h = (/i A ) Ae jr with /i A (z) = 
IlpeA hp(z p ), where h p G Hi^A^) is the invariant probability density for the 
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single system over {p} (cf. Section As < Ch uniformly in p, the 

sup-norm ||/iaiI|ai does not grow faster than exponentially in |Ai|. Therefore 
we take a weighted sup-norm. For < •& < 1 we define 

||0|U = sup^ A l||0 A || A (4) 

and set 7{$ = f {(f) G H \ \\4>\\& < oo}. Then (Ti#, \\ ■ \\&) is a Banach space. 
Analogously we define for A G T the weighted norm on spaces 7~Ca,$ of 
consistent sub-families (0Ai)a 1 ca : 

U\\a,o= suptf' Al '||0 Al || Al (5) 

AiCA 

We get the same (topological) vector space as ^iJ(A^), || • ||aJ, but the con- 
stants for the estimates of the norms are unbounded as |A| increases. 
For given Ai C A2 G T and N G N we have a map 

TTAi £f a 2oT a 2> £ n A 2 ■ || ■ — ► (WAl,1?) II ■ ||Ax,1?) (6) 

where £pA 2oT A 2 , e is the Perron- Frobenius operator for the finite-dimensional 
system over A 2 (cf. Section |3|) with fixed boundary conditions (not included 
in the notation). The following definition of transfer operators for the infinite 
system does not depend on the choice of the boundary conditions. 

Theorem 1 Fori), e sufficiently small, C2, N sufficiently big and any Ai G 
T: 

1. The limit 

^Ai C-FoT* = lim „ n Ai ° ^F A 2oT A 2. E ka 2 (7) 
A 2 ^Z d 

G L ((7i^, || • ||^) , (Hai,i9, II ■ IUi,i?)) exists and the family of these opera- 
tors is uniformly (in A x and also in N) bounded. This defines operators 

C% oTC on (H#, || • ||tf) by (£^ oT£ 0) = vr Al o C^ oTl <p 

For any n G N we have £ FoT t : — > H.$ n with suitably chosen 
< tfi < • • • < No = # No+1 = • • • = 

In the case of finite-range interaction we can define a linear map £_foT e 
on 7i in the same way . 
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2. There is a unique invariant probability measure v = (i^A^Aier £ 

In L(Htf, || ■ ||#) the sequence (jCp oTc ) converges exponentially 
fast: 



//(> 

for some c 3 > and < fj < 1. 



MCWtfilHU)) 



(8) 



For the invariant measure v we have exponential decay of correlations for 
spatio-temporal shifts on the system: 

Let (ei, . . . , td) be a linearly- independent system of unit vectors in Z d . We 

for z G M. 



define translations r e . (p) = f p+ej forp G Z d and (r ei (z)) 
In the following theorem we denote by r (acting on M from the right) com- 
positions t = T\ o . . . o r m ( T ) and by a a composition of spatio-temporal shifts 
(on M): a = a t o . . . o a m((T ) +m ( CT ) with ^ G {£, r ei , . . . , T e J. We denote 
by n(a) the number of factors S and by m(cr) the number of spatial trans- 
lations in this product. For a translation-invariant system, i.e. f p = f and 
<7 P (z) = g T ~ 1 ( p ){'Te i {.z)) for all p G Z d , the time-shift 5 commutes with the 
translations. 

Theorem 2 For and c 2 as in Theorem [7] there is a k G (0, 1) such that 
for all nonempty A 1; A 2 G J 7 with Ai H A 2 = t/je following holds: 



dcf 



P ^ (?) 



i- ifgeC((s 



an 



d f E C((S 1 ) Aa ) tfi 



|/ M Z^/i <// - (/ M I/dAI^) (/ M I/d/X /)| < c^-IAxl-IA.I ||^|| t 



disi(Al,A2) 



£ J/0 G C((^) Al ) andfeHf] C((S 



1\A 2 



then 



/ z/rf/i g o t o S n f — ( / fd/i jot ( / i/d/x / 

JM VA/ / VM 

< c(A l5 A 2 ,^)4 Al|+|A2| ||^||oo||/||A 2 ^ mM ^ 



(9) 



wift suitable C5 and 77 as m Theorem [J. 
5. If the system is translation-invariant and g,f are as in (2. ), then 
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/ udfigoaf - ( udfig)( vd\xf 

JM \JM J \JM J 

< c(A 1 ,A 2 ,«)4 Al|+|A2| |b|U||/|| A2 K^)^) 
I IfgJeC(M) then 



(10) 



lim 

max{m(r),n}^oo 



/ vd\i g o r o S n f — ( / vdfigor) ( / ud/i f 
Jm \Jm ) \Jm 

5. If the system is translation-invariant and g, f G C(M) then 



-- 0. 



lim / udfigoa f = ( udfxg) ( udfi f) (12) 

max{m(cr),n.((T)}— »oo JM \JM J \J M J 

Remarks: 1) Statement (5. ) means that for a translation-invariant system 
v is mixing wrt. spatio-temporal shifts. According to (3. ), the decay of 
correlations for observables g and h as specified in (2.) is exponentially fast. 

2) We could choose the rate of decay k first and then the other parameters. 

3) The integration wrt. l vd^ will be defined in Section U 

4) c(Ai,A 2 ,k) in (2.) and (3.) is a constant depending only on dist(A 1; A 2 ) 
and k. 



3 Finite-dimensional Systems 

We first consider 'finite-dimensional versions' of the maps F, T e etc. For a fi- 
nite subset A E Z d and some fixed configuration z A c = (z p ) peA c C (S' 1 ) aC on 
A c dcf 2 d \ A we define T A,€ : A£ -> C A by (T A ' e (z A )) p = z p exp(2meg p (z A V 
z A c)), where z A V z A c G M agrees with z A on its A-sites and with z A c on its 
A c -sites. 

We do not specify z A c in the notation of T A ' e . The restriction of F to is 
denoted by F A . 

With the following two propositions we ensure that for sufficiently small 5 
and e (depending on 8 but not on A or z A c), F A o T A ' e maps A A to a bigger 
polyannulus (cf. 0). 
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For A C Z d we have the metric on (S' 1 ) A defined by 

o?a(z, w) = f sup{|z p — w p \ | p G A} (13) 

Proposition 1 For all c-j G (0,1), sufficiently small S (depending on cj) 
and e ( depending on cj and 5 ), and arbitrary A G T , T A,t maps A A biholo- 
morphically onto its image and T A,e (^4 A ) 3 ^c r s> ^- e - ^ e ^ ma 9 e contains a 
sufficiently thick polyannulus. Also T A,t (dA A ^j n A A ?S = 0, ie. the image of 
the boundary (the same as the boundary of the image) does not intersect the 
closed smaller polyannulus. 

Proposition 2 Let the expanding maps f p : S 1 — > S 1 satisfy condition I 
for some 5% and an expansion constant X and let 1 < A < A . Then for all 
sufficiently small 5 (0 < 5 < 5q) and all finite A C Z d the map F A : A A — > C A 
is locally biholomorphic, A A S C F A (^A A ^j, i.e. the image contains a thicker 
polyannulus and furthermore all z e A A S have the same number of preimages. 
We also have A A S n F A (^ A ) = 0. 

Combining Propositions [3] and we have for fixed c-j and (small) 5 

F A o T A,e (A A ) D A a x5 (14) 

and 

F A oT A ^(dA A )nA A x5 = ® (15) 

In particular, if we choose c 7 > j- there is a disc of radius (c 7 A — 1)5 > 

around each point in A A that is entirely contained in F A o T A ' e (A A ). We 

will need this for Cauchy estimates. From now on we keep 5 fixed. 

In the next proposition we establish a special representation of the Perron- 

Frobenius operator for our finite system with (S 1 ) 1 ^ = (5' 1 ) A , S e = F A oT A,e , 

ip continuous (the proposition holds also for ip e L°°(M)) and (f) continuous 

on the closed polyannulus A^ and analytic in its interior. 

First we give the definition of the Perron- Frobenius operator (cf. for example 

0)- 

Definition Let /i be a measure on a metric space M (with the Borel a- 
algebra). The Perron- Frobenius operator £$ for a nonsingular measurable 
map S : M — > M is defined via the equation 
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/ dftip o S 4> —I d/j,ip Cs4> (16) 
jm jm 

that, for given <ft G L 1 (M), must hold for all ip G L°°(M). The existence and 
uniqueness of £s<f) £ i^ 1 (M) is equivalent by the Radon-Nikodym Theorem 
to the absolute continuity (wrt. /i) of the measure associated to the func- 
tional ip I— > J M dfi N ip o 5 0, i.e. for all measurable A 6 M, fi(A) = implies 
/i(S' _1 (A)) = 0. This condition is called nonsingularity of S. 

The normalized Lebesgue measure \i on S 1 is given by <i/i(;z) — (this 
lifts wrt. the map t — *> e %t to the normalized Lebesgue measure ^ on [0, 27r)) 
and the product measure yr on (S 1 ) N is given by 

jv dz 1 dgf dzi dz N 1 1 . . 

^ lZj ~ {2m) N z ~ 2™ " ' 2m z x " ' z N [ } 



Proposition 3 In the above setting the Perron-Frobenius-Operator can be 
written in the following way: 



^-L^4is^ s -f-) (18) 

where T = T + U T_ is the positively-oriented boundary of As. 

4 Further Remarks on the Infinite- Dimen/- 
sional System 

The subspace of functions that depend only on finitely many variables is 
dense in (C(M), || • \\oo), and each such function (say depending on z\ only) 
can be uniformly approximated by (the restriction of) functions in Ti{A^). 
The dual space of C(M) is rca (M) (see e.g. 0), the space of bounded, regular, 
countably additive, real-valued set functions on (M, £>) where B is the Borel 
ex-algebra. The norm on rca(M) is the total variation. For given A we 
consider rca measures with marginals <fi&u S i\A over (S' 1 ) A (restriction of 0a 
to (5' 1 ) A ) s.t. = (0a)a s ^- G 71$. We remark that not every G with 
real-valued marginals 0Ai(si)A corresponds to an element in rca(M) because 
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its variation might not be bounded as / A dft A \(p A \ might be unbounded in A. 
So we define for G Tt 

U\\ var d ^ lim f d//|0 A |. (19) 

A >Z J (S^ ) 

We set H bv = {<p G H : ||0||„ or < 00} and H# v = H bv n In particular all 
real-analytic and non-negative G 7i, i.e. <f>\u s i\a > for all A G JF, belong 
to this space. 

We can view every <p G 7"^ as an element of rca(M): For g G C(M) the net 
GmJagJ 7 given by g A — ^(fl 1 ) converges uniformly to g. We set 

<P(g) d ^ lim / d/iV0A (20) 
The limit exists because for Ai C A2 



/ , . dfx Al g Al (p Al - / dfi A2 g A2 A2 

J(S 1 ) A l J(5!) A 2 

/ A d{i A2 (g Al -g A . 

J (S 1 A 2 



(21) 



V 2 ^A 2 



/(Si) 

< llfl'Ai - #A 2 ||(Si) A 2 

gets arbitrarily small as Ai — > Z d , i.e. the net has the Cauchy property. 
We further see 



var = sup / g^ A |0a| (22) 



sup sup / dfi A g (f) A 
her 9 sc((si) A ) -As 1 ^ 



II all 00 <i 



SUp \<j){g)\ 



SGC(M) 
ll9lloo<l 



so ||0|| V o r is in fact the total variation (the operator- norm, cf. 0) of the 
corresponding linear functional on C(M). 

Let 7i(jF) = f \J Ae:F H(A A ), the subspace of functions depending on only 
finitely many variables. We define the product g l <p G H$ of g G H(A Al ) and 
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G/V)a = tta^Vaxua) (23) 

Lemma 1 If g 1 e H(Aj 1 ), g 2 G H(Aj 2 ), g G C(M) and <\> G 7U the follow- 
ing holds 



1. The product in (|I3Jj is well-defined and HgVlltf < ||5 ,1 ||ai'^ ' Al ' || <; || 

2. (g l g 2 )<P = g\g 2 <P) 



3. g 2 is also an element ofTL& and the product g 1 g 2 as defined in is 
the same as the usual product between functions on M. 

4- (g 1 (p)(g) = 4>{g 1 g) where (gV) an d a °t as functionals. 
5. TCtf 1 is also a module over the ring 7i(jF). 

5 Expansion of the Perron-Frobenius Opera- 
tor 

We split the integral kernel of the Perron-Frobenius operator for a finite- 
dimensional system. Recall S p : M — > (S 1 )^, S p (z) — f p o T^(z) with 
T p e (z) = z p exp(2TneET=i9 P ,k( z )) = z v UT+i exp(2meg Pjk (z)) . 
If we consider only finite range interaction, say up to distance I, we have 

i 

T p,i( z ) = z p exp(2me J] g P , k (z)) (24) 

k=l 

For a finite-dimensional system (say on (S* 1 )^) with fixed boundary condi- 
tions we have a special representation of C f a 2oT a 2 , c in terms of the integral 
kernel (Proposition K|). 



Proposition 4 For the factors in the integral kernel in filfy we have the 
following splitting : 



i / p ot;(z)_ i f p ( Zp ) 



f P ° T p( z ) - w p z v fp( z p) - W P Z P 



(25) 



^P f P ° T p,k-l( z ) - f P ° T p,k( z ) 



z p k=i (f P o ?; e ifc _i(z) - w p ) (f p o T^ k {z) - w p 
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The sum in the right hand side converges uniformly in z G T N and w p G A§. 



5.1 Unperturbed Operator 

The first summand in is just the one which appears in the uncoupled 
system (i.e. T e=0 = id) and in this case each lattice site can be considered 
separately. We denote by £f the restriction of the Perron- Frobenius operator 
to the Banach space of functions on S 1 that extend continuously on the 
closed annulus As and holomorphically on the interior A$. \\-\\a s denotes the 
supremum over Ag. The operator 

C tp : (H(A S ), || • |UJ - (H(A 5 ), || ■ |UJ 

has 1 as simple eigenvalue and the rest of its spectrum is contained in a disc 
around of radius strictly smaller than 1. It splits into 

C fp =Q p + R p (26) 

with 



(27) 



and 



iff < c r r] n (28) 

p l(h(a s ),\\-\\a s ) - 1 K ' 

with c r >0,0<77<l. For proofs of these statements see e.g. B. 
Q p is the projection onto the one-dimensional eigenspace spanned by h p G 
TC(As), whose restriction to S 1 is positive and has integral j s i djj,h p = 1. 
We assume in condition I regarding the family (f p ) pG z d that ||/i p |Ua < c h and 
that the exponential bound in (|28|) holds uniformly in p. This is the case for 
example if the f p are uniformly close to each other as is shown using analytic 
perturbation theory. 

Cf p preserves the integral and so does Q p because of (P?[) and (|28|). T + is 
homologous to S 1 . So we can write Q p as 



Q P g(w) = h p ( w ) / d V9 

J S 

= h p {w) [ ^--g(z) 
Jr 2m z 



(29) 
(30) 
(31) 
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where we have used that g is holomorphic in A$ and defined: 



u (w 7 ) drf I h p (w p ) for z p e r + 
ftp^p^J ~ 1 for z p 6L 



The idempotency = Q p reads in the integral representation 

dz 2 1 /" dz 1 1 /" (i^ 1 1 

T h p (w,z 2 )h p ( y z 2 ,z 1 )g(z 1 )= T h p (w, z^g^z 1 ) (33) 



'r 2m z 2 Jr 2m z 1 ' Jr 2m z 

According to Proposition |] the operator R p can be written 

dz 1 



with 



/dz 1 
— -r p (w,z)g{z) (34) 

r p (w,z) = —^ ^^-h p (w,z). (35) 

f p {z) -w z 



Then equation (^7|) reads in the integral representation 



dz 2 1 r dzl 1 



r 27u zi? 7 5 i 27T2 2, 



^-r^,^ 2 )/^ 2 )^ 1 ) = 0, (36) 



ob 2 1 r dzi 1 



p 



5 1 27tz ^ 7r 27rz z p 



5.2 Perturbed Operator 

In view of (1251) we set 



?--r p (zlzl)g{z 1 ) = (37) 



^ " j z p (f p o ^(z) - w p )(f P o T^(z) - u, p ) ■ W 

This corresponds to the difference between the operators for systems with 
interaction of finite-range of order k and k — 1, respectively. We have the 
estimate 



|/3 P( fc(u>p, z^ 
< 3l 



(39) 



p,fc-i^ 



w p\ 1 |/p°^,k( z )-' u >p 



-i 
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x|/ p oT p V 1 (z)-/ p oT; ifc (z)| 

^ T^I C7A - - ir 1 H/;il{ P }ceexp(-c 2 A; rf ) 

< c 8 eexp(-c 2 /c d ) 
uniformly in p G Z d , w p G Ag, z G M. 

5.3 Time N Step 

Now we want to estimate the norm of (|6|) or equivalently that of 

,1?) II ' IU 2 ,tf) — > (Wa!,<?, II • || Ai,t?) (40) 

CpA 2oT A 2 € (p(z o ) = j f a 2 (2 ^ia 2 i ■ • ■ /rA ( 2 tl)i A 2i riti-iv n PG A 2 

x + r p (^,4) + Er=i^(4 +1 > z *)) 

Distributing the product we get infinitely many summands. In each factor 
there is for each — iV < m < — 1, j) 6 A 2 a choice between /i p , r p and /3 P) fe 
(1 < k < oo) and we can interpret such a choice graphically as a configuration 
as follows (cf. 

On A 2 x {— N, . . . , 0} we represent 

• h p (z p +1 , z*J by an h-line from (p, t) to (p, t + 1) 

• r p ( z p +1 > z p) °y an r_ ^ ne from (p, £) to (p, t + 1) 

f (P.*) 

l(p,t + l) 

Figure 1: h-line and r-line 
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• (3 Pj k z j by a k-triangle (actually rather a cone or pyramid but 

in our pictures for d = 1 it is a triangle) with apex (p, t + 1) and base 
points (g, t) with — g|| < k. (So some of the base points might not lie 
in A 2 x {— N, . . . , —1} but all the apices lie in A 2 x {— N + 1, . . . , 0}.) 



(p-2,t) (p-l,t) (p,t) (p + 1,0 (p + 2,t) 




(P,t+1) 
Figure 2: 2-triangle 

Note that if v(k) = f |-Bfc(0) | denotes the number of base points of a fc-triangle, 
we have the estimate v(k) < (3k) d . 

Each choice corresponds to a configuration and for each configuration C we 
have an operator C C - So we can write 

£f a 2ot a 2. e = (42) 
c 

Some of these summands are zero namely if 

• a factor h p (z 1 ^ 2 , r p (z p +1 , zpj or r p (z£+ 2 , h p 2;*) ap- 

pears, but no factor (3 q ^ (^ +2 , z * +1 ) with |[p — g|| < fc (i.e. an h-line 
follows or is followed by an r-line and at their common endpoint no 
triangle is attached with any of its basepoints). This follows since, by 
Fubini's Theorem, one can first perform the ob* +1 ob*-integration and 
get zero by ([36|) or (j37|). (Note that no other terms depend on z p +1 and 
the remaining factors and integrations (up to time t+1) correspond to 
the function g^z 1 ) in fl36|) or fl37|).) 



if a term h p {z P +2 , £p +1 ) /3 Pt k ("2p + \ z ') appears but no (3 q j [z q +2 ,z t+l ^j 
with \\p — q\\ < I (i.e. a triangle is followed by an h-line and at their 
common endpoint (the apex of the triangle) no other triangle is at- 
tached with any of its basepoints). 
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(p,t) 

r p{ z p + J z p) 

(p,t + l) 

*(p,f + 2) 



(P,t) 

hp( z p + > z p) 
(p,t + l) 

„ fV+ 2 ~t+l^ 
I p\^p i ^p , 

(p,t + 2) 



Figure 3: Consecutive r-line and h-line 



P p>k (w p , z) 



W r . 



2p (/p ° T p,k-l( z ) - w p)(fp ° T p,fe( z ) - w p) 



(43) 



p [fp oT p,k( z ) ~ w p /p oT pVi( z )- w p. 



By the Residue Theorem: 

L d ^k Mw ^ )=0 (44) 

because the poles at w p = f p o Tp k (z) and w p = f p o T^ jfc _ 1 (z) (with 
z G T^, in particular z p G T + or r_) both lie either outside T + or inside 
T_ as f p is expanding and T* k close to T^-i and the two summands 
have residue — and — , respectively. 

Zp Zp' 1 J 

This identity is a consequence of the fact that (3 Pi k is the kernel of a 
difference between two transfer operators (for the systems with inter- 
action of range k and k — 1) both preserving the integral. So the range 
of this operator consists of functions with integral zero and these are 
annihilated by the operator corresponding to h p . 

Furthermore we note that in 

ttai ° £f a 2ot a 2.^ = ^2 7Y a 1 ° £c (45) 
c 
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(p,t + 2) 

Figure 4: Combination 2-triangle and h-line 



we get it ^1 ° £c = unless C ends with h-lines in all points of (A 2 \ Ai) x {0} 
because of (|37j) , (|44l) and the fact that 7Ta 1 means integration over (S 1 )^^ 1 . 



So we just have to sum over non-zero configurations that end (at time 0) 
with r-lines or triangles at most in Ai x {0}. Let C be a configuration with 
exactly n r r-lines and np^ fc-triangles for < k < oo (so the set of triangles 

is given by n p d = (n^i, n^, . . .) with \n p \ d = J2T=i n P,k < oo). 

We have to find an upper bound for the norm of each C C - We do so by collect- 
ing r- and h-lines into chains and estimating the contributions of integrating 
the factors corresponding to these parts of the configuration. 

Definition A sequence of lines from (p,t) to (p,t + 1), . . ., (p,t + k — 1) 
to (p, t + k) with p G A 2 and — A" <t<t + A;<0 such that to the points 
(p, t+1) . . . (p, t+k — 1) no triangles are attached is called an h-chain of length 
k. If such an h-chain is not contained in a longer one it is called a maximal 
h-chain. Then (p, t) and (p, t + k) are denoted its endpoints. The definitions 
of r-chain etc. are analogous. Furthermore let A c be the set of points p G A 2 
that appear as the Z d -coordinate of a base point (p, t) of a triangle in C and 
Ac the set of those points p G Z d that appear as the Z d -coordinate of an apex 
(p, t) that does not lie above any other triangle. A r is the set of r G Z d \ A c 
that appear as the Z d coordinate of an r-line (this implies that there is an 
r-chain from time — A" to time 0). A(C) == Ac U A r . 

In Figure |^ there are for example maximal r-chains from (1, —3) to (1, 0) or 
from (2,-3) to (2,-2). A 2 = {1,...,8}, A c = {2,..., 7}, A c = {4} and 
A r = {l}. 
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(1,0) (2,0) (3,0) (4,0) (5,0) (6,0) (7,0) (8,0) 
Figure 5: Example for a configuration 



As each fc-triangle has v(k) < (3k) d base points we have 

oo 

A c <E( 3fc )V* 

k=l 



(46) 



To get the estimate for (ID) we proceed in the following order: 



1. We integrate in ir^ o £ c ( z Ai) over an dz P f° r which a factor 
r p (zp~ l , Zp) appears. For each maximal r-chain of length I we get ac- 
cording to (p8| ) a factor not greater than c r r] 1 . 

2. For each maximal h-chain starting at (p,t) and ending at (p,t + I) we 
perform the integration 



dz^ 1 ^ 1 r dz t+1 

—P. / az P h (z t+l z t+l - x )---h (z t+1 z l ) 

r 2m Jr 2m p[ p ' p } p[ p ' p) 



h P (4 +l ) (47) 



3. We perform the integration corresponding to 7Ta 1 

dz? 



(48) 



pGA 2 \A 
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4. In the remaining integral we estimate uniformly |/? P) a;(-2* +1 , z*)| by 
and each (from step 2 and 3 remaining) factor h p (Zp) by < c /i 

and \(j)(z~ N )\ by ||0 A uAr || A c uA r (cf. remark below). 

Remark For all points q ^ Ac U A r we must have h-chains in C from (q, —N) 
to (q, 0). Therefore we have 

vr Al o £ c A2 (z Ai ) = tt Ai o £ C 0A c uA r ( z Ai) ( 49 ) 
where on the righthandside we use the same notation '£c' for the operator 
on H A c uA r ,#- 

So if n r denotes the number of maximal r-chains and fih the number of 
maximal h-chains having spatial coordinates in Ac U Ai (for otherwise they 
are 'integrated away' giving a factor of 1) we get 



K o £ c 0|| Ai (50) 
< (c ie )'^l exp f-c 2 £ k%, k ) ctC V ^U lcUAr \\ lcUAr 



k=l 



with 



'A c uA r llA c uA r 



< tfH^i-E^ws^ii^^ (si) 

oo 
k=l 



for all A 2 G T. 



6 Operators for the Infinite-Dimensional 

System 

Estimates fl50"| ) and ( |51"D bound the particular summands in an expansion 
like (f|l]). We see that triangles and maximal r-chains in a configuration C 
lead to small factors on the right hand side of fl5H|). (A maximal r-chain 
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consisting of n r-lines contributes a factor c r r\ n . The factor c r is greater than 
1 in general. But either it will be compensated for by a small factor due to 
a triangle e.g. as in (|91| ) or n will be large, cf. e.g. (|95|)). This motivates the 
following definition of the length of a configuration. The length gives rise to 
a lower bound for the number of triangles or r-lines, i.e. a long configuration 
will lead to a small contribution in the total sum in ([II]). 
Definition The length, length(C), of a configuration C (that we got in an 
expansion like (f42"|)) is the maximal difference — t such that there are points 
(p, t) and (q, 0) being end-points of r-lines or base points or apices of triangles. 
(Note that if there are any triangles or r-lines, there is also a triangle or r-line 
ending at A x {0}.) If there are no triangles or r-lines in C its length is zero. 
We identify two non-zero configurations C\ and C 2 if they agree in their trian- 
gles and r-lines (but might have different to, A 2 ). Then for a configuration C 
length(C), L(C), Ac, A(C) (as in the definition on page |T7|) and the operator 
7T A o C c G L((H(A? C) ), || • || A(C) ), (H(Aj), || • || A )) are still well-defined. 
For Ai G T we define £"(Ai) as the set of all non-zero configurations C in 
some A 2 x {—t Q , . . . , 0} with Ai C A 2 G T , t G N and t > length(C), and 
that end at time with triangles or r-lines at most in Ai x {0}. 
Further we define £7jv(Ai) as the set of non-zero configurations C in A 2 x 
{—N, . . . , 0} with Ai C A 2 G T and A c C A 2 . 

We define 

= f C c h A (c) (52) 

CeE(A) 

The convergence of this infinite sum and other properties of v are proved in 
the following proposition additional to Theorem [I]. 

Proposition 5 Let d, e, c 2 , and Ai as in Theorem^. 

1. 

tt Ai o Cp oT , = n Al o £ c (53) 

Ce£ , A r(Ai) 



- ££+1 < c 9 f) N (54) 

3. v — (^aJaigjc G 7i!$ ', fi(u) = 1 and v > and z/ satisfies (Q) m 
Theorem 
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4- For Ni, N 2 G A" the operator C^? oTt is defined on Cpl TE (H^) C 7~L# N 
and maps this space to TC$ Ni+N and 

r N 2 r N x _ r N!+N 2 (rr\ 

l -FaT € u *-FoT e — FoT € \°°) 

5. v is the unique £f t £ -invariant element in Ti^ with fx{v) = 1 

6. For g eC(M) and <f) G 

I d[igoS(j)= I diigCpoT^ (56) 
Jm Jm 

and in particular 

li{4>) = [i(£ FoT c(fi) (57) 
For finite-range interaction all this also holds for <p G 7i hv . 

7. £_FoT e is non-negative, i.e. > implies CfoT^ — 0. 

8. For (f> G T(Jq we have the estimate ||£_FoT E 0||mr < H^H-uar- For finite- 
range interaction all this also holds for <f> G 7i bv . 

7 Decay of Correlations 

We have found the unique v G Ti$ with ii{i>) = 1. This corresponds to a 
non-negative measure on (M, B) whose marginal on (S 1 ) A wrt. fi A is given by 
(the restriction of) v^. We need the following proposition about exponential 
decay of correlations for v for the proof of Theorem [|. 

Theorem 3 For sufficiently small $ and e, big c 2 , finite disjoint Ai, A2 and 
f G H(Af 2 ) there are a k G (0, 1) and a d G (0, 1) such that 

1- IKua 2 - ^aJLua^ < c 10 «: dist{Al ' A2) 

2. \\n Al (fv) - K/KJU^ < Cll ^- |A2| ||/||A^ dist(Al ' A2) 

3. ||tt Ai o C» oTe (fv) - u(/)u M \\ Alt9 < cu^-^lll/ll^^)^ 
for every AT > 0. 

Remark As in Theorem ^ we can choose the rate of decay k first and then 
the other parameters. 
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8 Proofs 



Proof of Proposition |] We have a Cauchy estimate for the partial deriva- 
tives of the func 
q e B k (p), Then 



tives of the functions g v j~ : Af — > C on a smaller polyannulus. Let 



d_ 

dz. 



-Qp,k 



< 



1 



\ e s _ e Si 



ci exp(-c 2 k d ) 
d 3 exp(-c 2 k d ) 



Also note that -^g Pt k — for q ^ B^{p). Therefore 



(58) 
(59) 



a 






A z d 



d_ 

dz, 



9 P ,k 

1 k=\\p-q\\ 



< ci 3 exp(-c 2 /c° 

fc=||p-g|| 
1 

< c 13" 7 ~ ex P {~c 2 \\p - q\ 



' 1 - exp(-c 2 ) 
c M exp (— c 2 ||p - q\\ d 



At 



(60) 



Now we consider everything in the lift given by pr : C A —r rx 8 , ^ p j peA 
(e 12 *) , where C s = {w e C \ %w e [-5, 5]} . 

Then we have (T A > e (z)j = z p + 27reg p (z). The function g p (z) = g p (pr(z)) 

satisfies the same estimate ([!]) with a different constant 6\ for 5 < 8\ suffi- 
ciently small since pr and its partial derivatives are uniformly bounded on 

Then we have 



D (T A <' 



p.q 



J V;1 



< 2neci exp ci 3 ||p — g| 



In particular the row sum norm (the operator-norm induced by the /°°-norm 
on C A ) of (DT K ^ — id) is smaller than 1 for e < eo small enough. According 
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to Lemma |^ (cf. below and noting that C$ is convex), T A>€ is a biholomorphic 
map onto its image and so is T A ' e . 

Now fix 5 < 5q according to the first part of the proof. If z G dAf we 



have z p G 



dA$ for at least one p G A. From the formula z 



dcf 



P 



z p exp (2meg p (z)) and the assumption that g p is uniformly bounded on A$ 1 

we see 



lnUi 



> 5 — Ci6C > Ci7<5 



(61) 



for e < e < ±=^<5. 

— u C16 

Now assume 7^ A c £ \ T A,e (A5) 3 z. Let s be the line-segment between z 
and its nearest point w on (S' 1 ) A (wrt. the metric d\). For each point y on 
s the inequality ln<iA(w,y) < lno?A(w,z) < ci 7 5 holds. 
In particular there is a y on s with \y p \ < end for all p G A, 

but this contradicts the estimate (BID above. □ 



Lemma 2 // T : [/ — > C n is a holmorphic map on a convex set U C C n 
and satisfies the estimate \\DT(z) — id\\ < Ci§ < 1 £/ien T zs biholomorphic 
onto its image (in this lemma the chosen norm on C ra and the corresponding 
operator norm are both denoted by || • \\). 

Proof T is locally biholomorphic by the Inverse Function Theorem. So 
we only have to show injectivity. Let z ^ 1 G U with T (z°) = T (z 1 ) and 
7 : [0, 1] -»• U , 7(f) =z° + t(z l - z°). Then 



< 
< 



T (z l ) +Z 1 -T (z-j - z 
To T (l) + 7 (1)- To T (0) + 7(0)|| 

J\DT ( 7 (t))-id) (z x -z Q ) dt 

f 1 \\DT h(t))-id\\dt 
Jo 



z l -z Q 





C18 



which implies z 1 



(62) 
□ 



Proof of Proposition | Asf acts on each coordinate separately by an f p 
we have (in view on the chosen metric (|IBD) to show the statement just for 
the map f (we drop the index p), i.e. the case A containing just one element. 
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Consider the lift R<5 xRsfr^jn re 1 ^ where R5 = f [1 — In 5, 1 + In 5] . This 

defines (modulo (0, 2tc) ) a (0, 27r)-periodic map / = (/ r , fA via 

/ (re 1 ^ = f r (r, <f))e l M r '^ . On {1} x R one has J^/ r > A and so because 

of periodicity and a compactness argument, |/ r > A on a thin (0 < 5 < 5 
small) strip R5 x R. It follows similarly, as in the proof of Proposition [1], 
that / (R5 x R) D H\s x R, / is diffeomorphic onto its image and each 
point in R,5 x R has the same number of preimages (which is equal to 
(/(l, 2vr) - 7(1, 0)) /2vr). /From this the claim about / follows. □ 

Proof of Proposition |3] We substitute the expression fll8l) into the right- 
hand side of equation fll6|) and get 



dw 1 . , r dz JL f 1 , 




As (0) is linear in ^ we can assume (by using a continuous partition of unity) 
that if) vanishes outside a small set K C T N having distinct preimages under 
S t (for all < t < e) contained in K a = K ai x • • • x K aN such that each 
K a is contained in a polydisc D a = D ai x ■ • ■ x D aN . These are mutually 
disjoint and = f S^ Ka is biholomorphic onto K (for all < t < e). (To 
make this more precise we note that for t — the map 5*° is the product 
of maps fi (1 < i < iV) and each /j gives rise to an Mj-fold covering map 
of Ag. So locally we can index the disjoint preimages of K under 5° by 
a = (otj, . . . , otjv) where 1 < a« < Mj. If we take the set K small enough this 
is still true under small (0 < t < e) perturbations.) 
For given w G K, index a as above, k G {1, . . . , iV} and fixed z\ G 
(/ 7^ A;) the function ^ \— > (S^ k (zi, • • • , z k , ■ ■ • , Zn) — Wk) -1 has exactly one 
simple pole in D ak and is holomorphic in away from this pole. Therefore 
we get the same if we just integrate around these poles. 



dw 



Ik (2m) N w V\fe=iH 2ff V t=i z * fc=i ^,fc( z ) ~ w fc 

(64) 

For each a we can write each of the inner integrals as an integral of a dif- 
ferential form over the distinguished boundary b D a = f dD ai x . . . x dD aN , 
parameterized by [0, 1)^ 3 1 1— > (e 2mtl , . . . , e 2mtN ), whence 
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zill^^n^r^ d Zl A...Adz N (65) 



lb D a ^ 2 fc S£ ifc (z) - w k 

We want to split the singular factor into a product of single poles in each 
variable. So we apply the transformation u = S e (z) = S^(z). 



r N N 1 

JS e (b D a ) (^(ll)^ Mfc - W fc 

(66) 

where (S e 1 )' is the complex derivative and so is holomorphic in u. To apply 
Cauchy's formula we have to integrate over a product of cycles (each lying 
in C). The map t i— > St = S 1 * is a homotopy between 5 e and the product 
map So and avoids singularities of the integrand in (|66"D since for e small 
enough the set {S t (boD a ) | < t < e} has positive distance (uniformly 
in A) from the set of singularities \Jk=i{ u e D a : u k = w^}. S (b D a ) = 
S 0i i(dD ai ) x ... x S ^(dD aN ) is a product of cycles and hence a cycle. The 
differential n-form in (|66|) is a cocycle because its coefficient is holomorphic. 
So we get by Stokes' theorem 



r N ui. N 1 
= / , 0o£7>)n ' det^r 1 )^) II d Ul A...Adu N 

JS (b D a ) ^ (S e H u ))fc fc=l M fc - w fc 

(67) 

and by Cauchy's formula 
So (H|) is equal to 



M2tti)"w^ v a/ 'det(5«) / ((5«)- 1 (w))iS((5«)-i(w)) Jfc 

(69) 

For each index a, the map gives rise to a coordinate transformation u = 
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= ?! «<»)«»> <™> 

As ?/> o F = outside Ua K a and the ir a are mutually disjoint this equals 

= / T^-^oSful^u) (71) 
dfi N ipaS<p (72) 



/( 5 l)iV 

as was to be shown. □ 
Proof of Lemma [I] Consistency follows from 

7TA 3 (fl , V)A4 = ^A 3 ° ^A^VauaJ (73) 
= n Aa (g 0aua 4 ) 

= 0V)a 3 

for all A 3 C A 4 G J". 

As g 1 depends only on the Ai-coordinates we have 



||(pV)aiua||a 1 ua = H^^AiuaIUiua (74) 

< \\g ||aiII0aiua||aiua 

< ii^iia^-^'-^i 



and so 

|a| ||<7V)a||a< b'h^-^Uh (75) 

and 

WU< II^IM HAl| ||^ (76) 

For Ai fixed the product is continuous in both factors. 
(2.) follows from 
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((#V)0)a = TTAG/AitfAa^AuAiUAa) 

= 7rA(fl , Ai 7I "AuAi(fl r A 2 ^AUAiUA 2 )) 

= (<?V0))a 

To see (3.) we note that the projection of the product of g 1 and 
and the product in the sense of ( |23| ) has A-marginal 



^A^V) = TTA^I^LaJ 

as g 2 does not depend on A \ A 2 -coordinates. 
If Ai C A 2 then 



S'a 2 (5 , V)a 2 = 9A 2 g 1 (t>A 2 



and so (4.) follows from 



{g 1 <P){g) = lim / d^ A2 g A2 {g 1 (p) A2 
= lim / d^ 2 (g 1 g) K . 2 <p k2 



IbVLar = lim / d/i A |(#V) A | 
A^Z d J(S' 1 ) A 



lim / dz/l/ll^ 



A^Z 



/(5 

< H^lklMI 
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□ 



Proof of Proposition |4] We get recursively 

fp° T PM) ~ W P Z P 

i / p ot; h (z) 



(83) 



fp° T p,l-l( z ) - W P Z P 
h ^p fp° T p,l-l( z ) - fp° T p,l ( z ) 

z v Up ° T p,i-i( z ) ~ w p )Up ° ^(z) - w p 



1 /p(z) w p ' / p o Tp^^z) - /p o Tp £ fc (z) 



/„(zp) - w p z p Zp ^ (/ p o Tp^^z) - w p )(/p o 2£ fc (z) - Wp) 

The estimate ( |39|) yields uniform convergence of this sum as / — > oo. So we 
get (E5D. □ 



In (|50|) we estimate the norm of the operator corresponding to one particular 
configuration in terms of its different kinds of lines and triangles. Now we 
have to bound sums over all such configurations as they arise in expansions 
for the full operators. For this we use our analysis and some combinatorics 
at the same time. The idea is that a configuration of a given length must 
have at least a certain number of triangles and r-chains that lead to small 
factors in the estimates. In fact some special r-chains could not be replaced 
by h-chains in the configuration as we would get the zero operator. 

Definition A maximal r-chain going from an apex downwards to the next 
base or bottom point is called an a-r-chain. (If the apex coincides with a 
base or bottom point the a-r-chain has length zero.) 

The a-r-length of a configuration C is the sum of the lenghts of all its a- 
r-chains plus the number of its triangles, i.e. if C has \np\ triangles with 
corresponding a- r-chains of length h, . . . , l\ n „\ then 



a-r-length(C) = h + ■ ■ ■ + l\ M + \n p \ (84) 
= (h + 1) + • • • + (Z M + 1) 



(In particular a-r-length(C) > \np\.) 
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We call a maximal r-chain going from a base point (p, t) of a triangle to 
(p, —N) (such that (p, —N) is not a base point of another triangle) a u-r- 
chain (upwards going r-chain), a maximal r-chain going downwards from a 
basepoint a d-r-chain (d-h-chains are defined analogously), and a maximal r- 
chain going from a bottom point (p, 0) to (p, —N) an l-r-chain (long r-chain). 
The configuration in Figure^ has length 3, a-r-length 6, only one a-r-chain of 
positive length from (6, —2) to (6, —1), only one u-r-chain of positive length 
from (3, —3) to (3, —2), and only one l-r-chain from (1, —3) to (1, 0). 

We prepare the proofs of Theorem [I] and Proposition in the following 
technical proposition that provides the basic analysis and combinatorics for 
all other proofs. 

Proposition 6 For sufficiently small d, e and big c<i and N we have for all 
Ai C A2 G T the following bound for the terms in the expansion of for 
7TA! o £pA 2oT A 2 , t with constants c w , c 2 o-' 

1. 

E IKax £ cll L (( WA2 ,„,|.|| A2i ,),( WAii ,,||.|| Ai ^)) < c 19 fj N (85) 



with fj = f y/rj < 1 



2. 



i((WA2,iJilMlA2,ij)i('^A 1 ,i9,IMlA 1 ,ij)) 



< c 20 (86) 



Proof 



1. 



We fix < K < |Ai| and A 3 C Ai with |A 3 | = K (so there are 
possible choices for A3) and want to estimate the number of configu- 
rations C such that Ac = A 3 . So let us consider such a configuration. 
We call the triangles whose apex lies at, or whose a-r-chain ends in, 
A3 x {0}, root triangles. We can assign to C a graph as follows: We 
start with a star graph with a star point labelled (0) and K leaves, 
labelled (0, 1), ... , (0, K). These leaves are in bijection with A 3 x {0}. 
Now we add successively for each /-triangle in C a small l-tree (a star 
graph with one star point and v(l) leaves) to the graph and label the 
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new vertices: If an /-triangle lies with its apex or ends with its a- 
r-chain on a basepoint of another triangle (for that we have already 
assigned a small tree) or on a point in A3 x {0} (this point is labelled 
say s = (s\, . . . , s n )) we add a small /-tree to the graph by identify- 
ing its star point with s and label the v(l) new leaves in the graph 
(si, . . . , s n , 1),. . . ,(si, . . . , s n , v (/)). Since, for example, an apex could 
coincide with more than one other triangle's basepoint we introduce a 
linear order on the set of tuples (and so on the set of vertices of the 
labelled graph): 

We say s = (s\, . . . , s n ) -< t — (t\, . . . , t m ) if n < m and Sj = U for 
I < i < n or if Si = ti (1 < i < k) and Sk < tk for some k. 

In our successive assignment of triangles to small trees we always choose 
the next triangle such that the corresponding small tree is attached to 
the smallest (wrt. -<) labelled leaf in the graph. This also defines a 
unique choice of the triangle and the leaf where we attach the small 
tree. So every C is completely determined by its corresponding labelled 
graph and the length of its a-r-chains. Note that it is not the case that 
for every graph together with a choice of lengths for the particular a- 
r-chains there was a corresponding configuration, but at least we have 
found an injection between these two data. 

For the configuration in Figure [5], for example, we get the following 
labelled graph: 

If np^k is the total number of fc-triangles, the number of such corre- 
sponding sets of graphs is not greater than A K \~Yk =1 c 2 \ (i,k (by Lemma 
|3], see below). As mentioned above we have for each of the \n$\ a-r- 
chains a length < /j < 00. The a-r- length is 

L = (h + 1) + • • • + (Z, 1 + 1). (87) 



So L > \np\. For a given np with \np\ > 1 and L > 1 there are 




different choices of (/1, . . . , l\ n0 \) that satisfy (|S^). For \np\ = we have 
L = and the (unique) configuration without triangles or r-lines. So in 
any case the number of choices is bounded from above by (j,^)- The 

integration over these |rig| a-r-chains leads to a factor c^^r] L in our 
estimates (cf. (|50|)). 
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(0,1,2,3,1) (0,1,2,3,2) (0,1,2,3,3) 




(0,1) 



(0) 

Figure 6: The labelled graph for the configuration in Figure [| 

2. There are choices between d-r-chains and d-h-chains in the configura- 
tion. 

There are not more than X)fcLi(3&) riftfc base points for which we can 
choose between a d-h-chain (giving factor Ch in our estimates) and a 
d-r-chain (giving factor at most c r rj). So the total sum over these 
combinations is bounded from above by 

oo 

(c h + c rV )ZZ^) d ^ < J] (exp(c 22 ^)) n ^ 

k=l 

3. There are choices between u-r-chains and u-h-chains in the configura- 
tion. 

There are not more than Y^=x{^) dn P,k basepoints. To each of them 
we can attach either a u-h-chain, giving a factor Ch, or a u-r-chain, 
giving a factor c r r] max ^ ' N ~ L '' , because if N — L > 0, such a u-r-chain 
cannot have length smaller than N — L, for otherwise it would not end 
in A 2 x {— N}. If iV — L > there must be at least one u-r-chain, so 
we get in total a factor not greater than 

oo 

( c , + Cr )Er=i( 3fc ) d ^.^ m -{°'^} = [] (exp(c 23 ^)) n/5 ' fc r / max ^ iV - i > 

fc=i 

(88) 
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4. There are only choices left between 1-h-chains and 1-r-chains in (Ax \ 
Ac) x {~ AT, . . . ,0}, giving factor or c r r] N respectively. Let I (0 < 
I — | Ai \ Ac | < | Ai| — if) denote the number of 1-r-chains in such 
a choice. For given / there are (' Al ) Ac ') < \ ^i~ K> ) different subsets 
A r of Ai \ Ac of cardinality / (that corresponds to a particular choice 
of exactly I 1-r-chains.) The configuration C is determined by all the 
choices mentioned up to now. 

In the configuration C there are h-chains at points with Z d -coordinate in 
Ai \ (Ac U A r ). The operator Cq acts on 0a 2 by integration over these coor- 
dinates. So for the uniform estimate of £c0A we w ^ use (ED)- 
Therefore we have the estimate 



A2IIA1 

(89) 

C:length(C)=AT 

l A i| /|A |\ 00 

<^'e ; e ^nMc 2 ifc d )) w ( Cl 6)^i (90) 

K=0 V A / n /3 fc=l 

A' < | | <oo 

OO 



x n (exp(-c 2 ^)) n ^ £ ( L g (exp(c 22 ^^ fc 

fc=l i=|ng| fe=l 



oo |Ai|-A" /i a I jf\ 

xn(ex P (c 2 3^))^^°^> E ' / ] ( Cr7 l N Y 

k=l ' 1=0 x 



xcL Ai| - K -^n^ (3fe)dn ^knA 2 ,. 

fc=l 

|Ai| 



< ^1 £ (\ A A E 4 ^(c ieCr )^l (91) 

K=0 V / n /3 

A' < | | <oo 

OO 

x [] exp((c 21 - c 2 + c 22 + c 23 - 3 d In $)k d ) n ^ 

k=l 



L=\n 



We set ei = f Aec\c r and e 2 = f *yei. Then we have < e 2 Y e 2 ™' 3 '. We set 
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C2 = c 2 - c 2 i - c 2 2 - C23 + 3 d In Then c 2 > if 

c 2 > c 2 i + C22 + c 23 - 3 d In (92) 

(We assume this condition on the decay of the coupling.) Further we split 
^max{Af,L} <- ^l~n fj — ^fj Then ( |9i~D can be bounded as follows: 

|Al| /I A |\ OO / T \ 



< E 7 (crv N + #c h )^-«e« E E L i 03) 

^=0 \ 21 / n p L=\n \ M'W 

A < I n^j I <oo 

OO 

x n (ex P (-c 2 A;<*)) n/M ||0||a 2 ,^ 
fe=i 

00 L / j \ 00 

< (^ + ft% + ^ il EE ^ E n(exp(-c 2 ^ v ' 



L=0 n=0 \ n / n /3 fe=l 



We have 

E n (exp(-c 2 ^)) nw < n E (exp(-c~ 2 ^)) n ^ (94) 



00 00 00 



"73 fc=l fc=l n 0ik =O 

\na\=n 



and the last infinite product converges (to c 2 4 say) since for k sufficiently 
large exp(— c 2 k d ) < | and fc=0 (exp(— c 2 k d )^j ' k < 1 + 2exp(— c 2 ^ d ) and 
SfcLo ex P( — c 2 fc rf ) < 00 (Recall n^ =1 (l + Uk) convergent •<= Xfcli < °°-) 



00 

< (e 2 + c r ^ + c^) |Al| c 24 E + ^IWk.tfif 

< (£2 + ^ + 0^)^1- -cmII^Ha,,^ (95) 

1 - e 2 - 77 

< c 19 ^||0|| A2 ^ (96) 

for $ and e sufficiently small and N sufficiently large. This also holds for 
A C Ai. So (1.) is proved. 

If C is a non-zero configuration of length < m < N in the expansion of 
7TAJ o £^a 2oT a 2 , e it has no 1-r-chains. So this time we have 1(C) = 0. Using 
the splitting rj L < fj L fj m we get in a similar way 
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^' £ ||7r Al o£ c A2 || Ai (97) 

C:lcngth(C) = m, 
l(C)=0 

l A i /|A |\ oo 

< 1^1 E 4 - n (exp(c 21 ^)) n - 

K=0 \ ^ / n fi k=l 

K<\ n/3 \<oc 

OO OO / T \ OO 

x( Cl 6)^l n (exp(-c 2 A; d )) n ' 3 ' fc £ ^ c^rf J] (exp(c 22 A; d )) n ^ 

k=l L=\n \ W n P\/ k=l 

OO OO 

n (exp^))*^ c[ A ^ K ]J ||0|| A2 ,^ 
fe=i fc=i 

< E f'^lM)^ 1 ^ E (cie^)"^" ft (exp(-rf)) 



x 

fc=i /. i 

IAl1 /|A ;'W) |Aihx e ( Cie 4c r )^ft^- -^ n ^ fe 

K<|ng|<oo 

X l 1 (l«j^ IWU - 



s !(a ; V )ia "^ § j si (,:,k 

/f<|n 5 |<oo P 

OO 

k=l 

< (e 2 + c h ^- rC 25 r/ m ||0|| A2i1? 

1 — e 2 — r] 

< c 2e fj m \\<f>\\ A ^ (98) 
Again this also holds for A C Ai and so 

^1 hA^CcM^^o^U^fT (99) 

Therefore 



C:lcngth(C)=m, 

;(C)=o 



N 



^oC^ 2oTA2 < E« m (ioo) 

• L ((,rtA 2 ,i9)lrllA 2 ,^j,(rtA 1 ,i5l|-||A 1 ,i9) m=Q 
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< 

< c 20 



Lemma 3 1. The number of labelled tree graphs with exactly n edges is 
smaller than 2 2n 

2. The number of labelled tree graphs corresponding to configurations that 
have exactly np^ k-triangles (\np^\ < oo) and end (at time 0) in 
A3 x {0} and not in any smaller set is bounded from above by 

4 |A 3 | n oo =i 4%, fc mthc21=A Z\ 

Proof 1.) For every labelled tree graph in question we can define a path 
starting and ending at the root point (0) and running through each edge 
exactly twice in the following way. ^From a (labelled) vertex t = (t\, . . . , t n ) 
we go to the to the next greater (wrt. -<) vertex where we haven't yet been 
(going up), or if this is not possible (i.e. t is a leaf or we have already been at 
all vertices (t 1 , . . . , t n +i)) back to (ti, . . . , £ n _i) (going down). So we return 
to (0) after 2n steps. We encode the path in a word (a±, . . . , a2n) with tij = 1 
if we go up in the zth step and a* = otherwise. Obviously the labelled graph 
is uniquely determined by its word. (Note that not every word of length 2n 
with symbols " 0" and " 1" corresponds to such a labelled graph. But the map 
between these two data is injective.) As there are 2 n words of length 2n with 
at most two different symbols this is also an upper bound for the number of 
graphs in question. 

To see (2.) we note that the number of edges in such a tree graph is not 
greater than K + Y%Li@k) d np tk . □ 

Proof of Theorem [I] The difference between 7ta 1 o £^a 2oT a 2 , e vta 2 and 
7ta 1 o £^a 3oT a 3iE o 7Ta 3 for Ai C A 2 C A 3 6 T is due to the summands 
involving configurations that do not lie completely (with all its triangles) in 
A 2 x {0, —1, . . .}. For those we have the lower bound for the spatial extension 
of the set of triangles: 



b(C) 



def 



V] kn 

k=l 



3 k 



(101) 



> dist(Ai,A 
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As the analysis in the proof of Proposition |G] shows we have in the estimate 
for each such configuration a factor 



n (exp(-c 2 fc 



~ K d\\ n f>> k 



k=l 



< 



(102) 



oo oo 

I] [exp(-(c 2 - Ok d )] n *' k II (exp(-^n Afe )) 



k=l 

oo 



k=l 



< 



J] [exp(-(c 2 - i)k d )] np ' k exp (-edist(Ax, \ c 2 )) 



k=l 



If we take £ > small enough we can take out a factor exp £dist(A 1; A 2 
and do the analysis with the remaining factor as before since c 2 — £ > 0. So 
we get 



iFAx O L f a 2oT A 2 , c O 7T A2 - 7T Al O LpA 3oT A 3 ,e O 7Ta 3 || | W) ( Waj ^,||. || Aj „) ) 

< c 27 exp (-£dist(A 1; Af))(103) 

with some constant c 2 7 and the limit in ([7p exists. The second statement in 
(1.) follows from fl89|) and ( p7[) with $ replaced by a sufficiently small For 
example, (^) becomes 

^ Yl ||vr Al o/: c A2 || Ai (104) 

C:length(C)=Af 

< c 28 (e 2 +c r v n - q +cjy A ^\m A2 ^ N 

it 

and the term in brackets is smaller than 1 if $ and | are small enough. The 
statement for systems with finite-range interaction follows from the fact that 
in that case all limits are already attained for some sufficiently large A 2 G T 
and that all considered sums are finite. 

(2.) follows from (3.) and (5.) of Proposition |5|. □ 

Proof of Proposition |5| With the same argument as in the proof of (1.) 
in Theorem |TJ we see that the right-hand side term in ( p)3"D differs from the 
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operator in only in summands for C with b(C) > dist(A!, A^). So the 
difference is bounded by c 2 gexp £dist(Ai, A^)) for some C29 > 0. 
In order to prove (2.) we first observe that configurations C G E N (Ai) of 
length < N — 1 extend canonically to C G E N+ i(Ai) with C c — £c because 
there are only h-lines in the step from time —A" to —N + l. So we can extend 
C to C on A 2 x {-JV-1, . . . , 0} (where A 2 is so big that A 2 x {—N — l, . . . , 0} 
contains all triangles of C) by adding h-lines from (p, —N — 1) to (p, —N) for 
all p G A 2 and obviously Cc — £c ■ 

Note that a configuration C in A 2 x {— N — 1, 0} of length < A^ — 1 is the 
extension in the above sense of a (uniquely defined) C. 
So in the difference (|54D , all terms £e with length < AT — 1 are cancelled. 
Using (1.) of Proposition ( PU|) and (1.) of this proposition we get for all 
Ax G JF 



(7r Al o££ oTE -7r Al o£^)0| A ^ < (c w rj N + c 20 fj N + c ig fj N+1 

< c a0 fj N \\<i>\\6 (105) 
with C30 independent of Ai. This proves (2.) 

Recall that by Theorem [I] the operators Cp oTt G L (TC$, \\ ■ ||#) are well defined 
for N > N and, by part (2.), give rise to a Cauchy sequence. With the 
same argument we see that the infinite sum in the definition of v& (cf. (|52|)) 
converges and v G 71$. v > and so v G 7i bv will follow from (7.). 
The difference in (|8]) is only due to configurations of length > A" and can 
therefore be estimated (as before in ( |105| )) by cfj N , which proves (§). 
For Ai G JF, 

tt Ai o £^ T£ o £^ T£ (106) 

C 2 eEjv 2 (Ai) 

H Uax >C C2 O ^ 7T A(C2) O £ Cl A (Ci) 

C 2 eEjv 2 (Ai) \ Cie£]v 2 (A(C2)) 

= TTAi ^C 2 oCi0A(d) 

C 2 6-B J v 2 (A 1 ) 
Cl6BiV 2 ( A (C2)) 

= ^Ai £c 3 <P\(C 3 ) 

C3&E]s/ 1 + m 2 (Ai) 



.37 



= 7T Al o£^0. 

Note that we sum over infinitely many C\,Ci- A priori, the distribution is 
only valid for finite partial sums. In terms of configurations we 'put C\ on C 2 ' 
to get C3 = C2 o C\ (which might be a zero configuration) and in fact such a 
splitting exists and is unique for every non-zero C3. So the net of finite partial 
sums over C3 we get converges to the infinite expansion (|53|) of the right-hand 
side of (|55|) and (4.) is proved. We have by (3.) limjv^oo Cp oT Ji = fi(h) = v 
and so by (4.) C FoT tV = v and also \x{y) = 1, by (6.) which we will show 
below. For any G Ti$ with Cfot^ — 4> an d M0) = 1 we have 

= lim C N FoT 4 = n{<f>)v = v (107) 

so (5.) is proved. 

To prove (6.), we consider first the special case g G C((S l ) A ). 

/ dugoScj) = lim / dugoS A ,4> (108) 
Jm Ai^Z d Jm 

= lim / dfi Al g o S Al <p Al 

Ai^Z d JiS 1 )^ 

= lim / d(je li - 1 g£ F A 16T A l ,»<f>A. 1 

lim / dfi A gii A o CpA^TA^.ii^ 



A^Z d J (S i y 
d/j, g£, FoT e( , 



IM 

So (6.) is true for g G C((5' 1 ) A ). By assumption and so CfoT*4> are i n 7~L bv 
(by part (8.) for whose proof we just use the above special case of (6.)), i.e. 
they correspond to continuous linear functionals. For any g G C(M) the net 
(gt^k&T converges uniformly to g as A — > Z d , as does (g A o S)\^ to g o S. 
So by continuity of the integral operators the equality also holds for g. The 
special case (6.) follows from taking g = 1. For finite-range interaction the 
limits in (|108|) are already attained for sufficiently large Ai G T and all the 
computations work with G H. . 

We have, by definition, (£f o t £ 0)a — h m Ai^z d 7r A°^F A ior A i' E 0Ai- If that was 
negative somewhere there would be a Ai G T with n A o C F A loT A 1 ,e(f> Al having 
negative values and we could find a non-negative g G C((S' 1 ) A ) such that 
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But by (6.) the integral equals 



/ d/j A g-n: A o £p.A loT A 1|6 0Ai < (109) 



'(Si) 

So CpoTt is non-negative. Finally (8.) follows from 



/ ci/i Al (7oS</» Al >0 (110) 



I^FoT^ILr = SUp SUp / djl g £ FoT e(f) (ill) 



llfflloo<l 



sup sup / dfig o S i 



AGJ 7 9 ec((si)A) 

llslloc<l 

< SUp SUp Halloo 

Ae^" 9 GC((Sl)A) 
llslloo<l 



Proof of Theorem |3| 



C=C 1 UC 2 
KC)<^dist(A 1 ,A 2 ) 



+ 7r A 1 uA 2 o C C h 



c 

6(C)>^dist(A 1 ,A 2 ) 



□ 



^AjUAa = K AlUA2 o£ c h (112) 

ee-E(AiuA 2 ) 

£ ("*Ai ° ^ Cl /l)(7T A2 O £ C2 fr) 



In estimating the second summand we note that if we sum in formula ( 8"9" ) 
and (|97D just over C with 6(C) > |dist(Ai, A 2 ) we can take out from 

exp(— 62k )) * a factor exp(— £^)dist(Ai, A2) (like in the proof of 
Proposition |5|). The rest of the analysis is as in the proof of Proposition 
H We can take £ such that exp(— £|) = k if c 2 is sufficiently large and get 



E 

c 

6(C)>^dist(A 1 ,A 2 ) 



7TAiUA 2 Cch\ 



AiUA 2 



113) 
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< ^dtotCAi^J^ii^n^-IAil-IAal ( U4 ) 

< C32 ^-|Ai|-|A 2 | K dist(Ai,A 2 ) 

We write for the first summand in (112) 



(tt Ai o£ Cl h)(n A2 o£ C2 h) (115) 



C=CiUC 2 
i)(C)<^dist(A 1: A2) 



^Ai^A 2 - ( n M ° ^c 1 h)(n A2 o C C2 h) 

C=C 1 UC 2 
6(C)>^dist(A 1 ,A 2 ) 



and estimate in a similar way 



£ (7T Al ojr, Cl h)(^oCcM\MuA 2 < C 3 3l? -|Ax|-|A 2 |^(Ax,A 2 ) (n6) 

C=C 1 UC 2 
b(C)> ijdistfA-^Aj) 



QTT5D and (|TTf) also hold for all A[ C A 1; A' 2 C A 2 and (1.) follows. 



TTAiC/f) = TTA^/^AiUAa) (H7) 
= 7r Al (/z/ Al Z/A 2 + f{v Al VK 2 - ^AiUAa)) 
= K/Wi + 7r Al (/(^ Al ^A 2 - ^AiUA 2 )) 

and using ||7r Al ||oo = 1 we get 

IkAiC/CfAi^Aa - ^A 1 UA 2 ))||a 1 < ||/IU 2 ||^A^A 2 ~ ^AxUA 2 || AxUA 2 (118) 

and so by (1.) 

IKC/K^A, - ^ AiU a 2 ))||a 1 < c 16 ^l Al H A2 l||/|| A2 «: dist(Al ' A2) (119) 
This holds for all A[ C Ai, so (2.) is proved. 

We set <f> = fv- v{f)v. So vr Al o C^ oT ,{fv) - v{f)u Al = n Al o C^ oT ,(j). We 
estimate the || • || Ai ^-norm of the last term as in the proof of Proposition || 
but this time using the finer estimates from (2.) 

||0a( C )||a (C ) < ^-i A ^i Cll ^-i A2 i||/|| A2 ^( A ( c )' A2 ) (120) 

< cii^~ |A2| ||/|| A2 ^ _|Ar(c)l "S"=i (3fc)dn ^ fc /t dist(Al ' A2) "^"=i' 



kn 



0,k 
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where as before A(C) = f Ac U A r . 

So we get analogously to formulae (|89|) and (j90D : 



y: iita.oa.^Ha, (i2i) 

C:lcngth(C)=7V 



l A i| /I A l\ 00 

< ^'E 5: 4- n (exp(c 21 ^)) n ^ (c ie ; 

K=0 \ n ) n S k=l 



K<\ng\< 

OO OO / T \ OO 

x n (ex P (- C2 ^)) nw e |B | wnH^r 

fc=l L=\n \ W n P\J k=l 

fi (exp(c 23 ^)) n ^ ^ { o,^l } ' A g X /|Ai| - *\ {Crr] N )lc \M\-K-i 



X 

fc=l Z=0 
XCii^ _|A2| ||/|| A2 ^ _ ^^^ l(3fe)dn ^ fc(C) K diSt(Al ' A2) ~^"= lfcn ' 3 ' fc 



< ^ |All E E 4^( CieCr )i^i 



K"=0 \ - ti / 

K < I n^g I <oo 

OO 

i I (exp((c2i - c 2 + c 22 + c 23 - 3 d In $ - In k) k d<s 



x 
fc=i 



00 

x £ r ? max ^(^ 1 c r r / Af + C/l )l Al l-^-l A2 l||/|||A 2 |« di8i(Al v ~" 



This time we set c 2 = c 2 — c 2 i — c 22 — c 2 3 + 3 d In •§ + In k and with the same 
analysis as from (|90|) to fl96l) we get: 

< c 34 (e 2 -h c^iy^^ + II^H^^-I^I ||/"|U 2 ^— <^^^^iv_ (122) 

For sufficiently small e 2 and $ the term in brackets is smaller than one. Note 
that there is no condition on N. So we get the same estimates for all n > 
and these also hold for Ac A[. So in analogy with ( fjip we get 



J -'FoT e r > 1 ~'FoT t 



■ |A3| ||/||A a « dtat(Al,A3) ^ JV 

and as //(</>) = we conclude (3.) □ 



. <c 35 ^- |A2| ||/||A 2 «: dist(Al ' A2) r/ iV (123) 
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Proof of Theorem [2] 



Ai 
< 



udfigf 



vdfig 



udfi f 



M J \JM 

dii AlUA2 (u AlUA2 - v Al v A2 )gf 



(124) 



< II^AiUAa — ^Ai^A 2 II A1UA2 llS'llooll/lloo 



< Clo1 rlAiHA 2 || 



9\ 



00 11 j 11 00 



dist(A 1 ,A 2 ) 



so (1.) is proved. 



/ udfi g o r o S" f — ( / vd\i g or) ( / vd\x f 

JM \JM J \JM 

= / dft g o T (ir T -i {Al ) oC n FoT e{fv) - u(f)u T - HAl) 

Here we have used (3.) of Theorem § and set C5 = f From 

m(r) — diam(Ai, A 2 ) 



(125) 



follows 



K dist(r-i(A 1 ),A2) < c (A l ,A 2 ,K)K miT) 



(126) 



(127) 



where c(A 1? A 2 , k) depends only on Ai, A 2 and k. If r and S commute, (3.) 
follows from (2.). 

We prove (4.) by approximating g and / by functions and for that we can 
apply estimate (2.). For a given 7 > we choose Ai G T so large that 
lb-SAi||oo < 7- Further there exists an / Aa G H(Af 2 ) with ||/ - /a 2 ||oo < 7 
(sup-norm on (5* 1 ) 2 ). So 



/ vdfi g o t o S n f — I / vdfigor) ( / vdji f 

JM \JM ) \JM 



(128) 



< 



Ai 



z/d/i (5 - flf A i) r o S" 1 / 



+ 



Ai 



I/d//</Ai r Sn (/Aa - /) 



+ 



Ai 



vdixg Al oto S n f A 



Ai 



l/rf/X PAi T 



vd\xf!s 
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+ 
+ 



M 



udfi g Al o T 



M 
O T 



vdn(f - /a 2 ) 
/ vdnf 

JM 



\ udfi (g - g Al ) 

< \\g - S'AiHooll/lloo + IbAillooll/ - /A 2 ||oo 

+c(A 1 ,A 2 , K )c^ l+|A2| ||^ 1 || 00 ||/ A2 || A2 ^)^) 

+ ||^Ai llooll/ — /a 2 II oo + \\g — 9A 1 ||oo||/a 2 ||oo 

< (211/1^ + 211^1100 + 37)7 

+c(A 1 ,A 2 , K )c^ i+|A2| (||^|| 0O + 7)||/a 2 ||a 2 ^ (ct) ^ m 

and this gets arbitrarily small as we first choose 7, then Ai, A 2 and f\ 2 and 
finally max{m(a) , n(a)} . 

(5.) follows from (4.) and the commutation of the r ei with S. □ 
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